Distance-regular graphs with complete multipartite μ-graphs and AT4 family
نویسندگان
چکیده
Let be an antipodal distance-regular graph of diameter 4, with eigenvalues θ0 > θ1 > θ2 > θ3 > θ4. Then its Krein parameter q4 11 vanishes precisely when is tight in the sense of Jurišić, Koolen and Terwilliger, and furthermore, precisely when is locally strongly regular with nontrivial eigenvalues p := θ2 and −q := θ3. When this is the case, the intersection parameters of can be parametrized by p, q and the size of the antipodal classes r of . Let be an antipodal tight graph of diameter 4, denoted by AT4(p, q, r ), and let the μ-graph be a graph that is induced by the common neighbours of two vertices at distance 2. Then we show that all the μ-graphs of are complete multipartite if and only if is AT4(sq, q, q) for some natural number s. As a consequence, we derive new existence conditions for graphs of the AT4 family whose μ-graphs are not complete multipartite. Another interesting application of our results is also that we were able to show that the μ-graphs of a distance-regular graph with the same intersection array as the Patterson graph are the complete bipartite graph K4,4.
منابع مشابه
Constructions of antimagic labelings for some families of regular graphs
In this paper we construct antimagic labelings of the regular complete multipartite graphs and we also extend the construction to some families of regular graphs.
متن کاملGeneralized Degree Distance of Strong Product of Graphs
In this paper, the exact formulae for the generalized degree distance, degree distance and reciprocal degree distance of strong product of a connected and the complete multipartite graph with partite sets of sizes m0, m1, . . . , mr&minus1 are obtained. Using the results obtained here, the formulae for the degree distance and reciprocal degree distance of the closed and open fence graphs are co...
متن کاملThe achromatic indices of the regular complete multipartite graphs
In this paper, we study the achromatic indices of the regular complete multipartite graphs and obtain the following results: (1) A good upper bound for the achromatic index of the regular complete multipartite graph which gives the exact values of an infinite family of graphs and solves a problem posed by Bouchet. (2) An improved Bouchet coloring which gives the achromatic indices of another in...
متن کاملCycle-balanced Conditions for Distance-regular Graphs
In a distance-regular graph, the partition with respect to distance from a vertex supports a unique eigenvector for each eigenvalue. There may be non-singleton vertex sets whose corresponding distance partition also supports eigenvectors. We consider the members of three families of distance regular graphs, the Johnson Graphs, Hamming Graphs and Complete Multipartite graphs. For each we determi...
متن کاملD-Spectrum and D-Energy of Complements of Iterated Line Graphs of Regular Graphs
The D-eigenvalues {µ1,…,µp} of a graph G are the eigenvalues of its distance matrix D and form its D-spectrum. The D-energy, ED(G) of G is given by ED (G) =∑i=1p |µi|. Two non cospectral graphs with respect to D are said to be D-equi energetic if they have the same D-energy. In this paper we show that if G is an r-regular graph on p vertices with 2r ≤ p - 1, then the complements of iterated lin...
متن کامل